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Description 

DISPLAY CONTROLLER FOR PRODUCING 
MULTI-GRADATION IMAGES 

Background of Invention 
[0001] 1. Field of the Invention 

[0002] The present invention relates to a display controller and, 
more particularly, to a display controller capable of pro- 
ducing multi-gradation images on a display device con- 
structed by binary-state pixels in an array. 

[0003] 2. Description of the Related Art 

[0004] Digitally commanded display devices usually refer to op- 
toelectronic apparatus using a plurality of pixels as ele- 
mentary light source units, in which each pixel is switched 
between binary states ON and OFF (or White and Black) 
under the control of digital electronic signals. As the ele- 
mentary light source units, the pixels may be emissive, 
transmissive, and reflective types. Liquid display devices, 
light-emitting diode display devices, plasma display de- 



vice, and the like are some examples of the digitally com- 
manded display devices. 

[0005] Since the binary-state pixels are limited to being operated 
at either the state ON or the state OFF, some kind of dis- 
play techniques is necessarily utilized or developed in or- 
der to produce multi-gradation images on the display de- 
vice consisting of the binary-state pixels (hereinafter re- 
ferred to as a binary display device). For example, an ana- 
log modulation technique proposes providing the pixels 
of the binary display device with a plurality of driving sig- 
nals, each of which has a different intermediate level of 
voltage, thereby possibly operating the pixels at several 
less than 100% ON/OFF states for achieving a display of 
multi-gradation. Such an analog modulation technique 
has a drawback of requiring a complicated driver. 

[0006] Another prior art is a pulse width modulation technique 
for controlling duty cycles between the binary states ON 
and OFF and utilizing a low pass filtering function of the 
human eye to achieve a perception of multi-gradation. 
Such a pulse width modulation technique suffers from a 
complicated controller and a sophisticated controlling al- 
gorithm. 

[0007] Alternatively, a prior art called frame rate modulation 



technique is proposed to produce a perception of multi- 
gradation through a display of consecutive frames. This 
prior art is similar in principle to the pulse width modula- 
tion technique. However, some undesired visual distur- 
bance such as flickering is usually perceived in the dis- 
played images. 

[0008] Still another prior art is a dithering technique, which em- 
ploys a dither matrix to eliminate the flickering of the dis- 
played images. However, such a dithering technique re- 
quires a sophisticated controlling algorithm and circuitry, 
resulting a low utility ratio of digital information. Even 
worse, some undesired visual disturbance such as stripes 

might be perceived in the displayed image. 
Summary of Invention 

[0009] In view of the above-mentioned problems, an object of 

the present invention is to provide a display controller ca- 
pable of producing multi-gradation images on a display 
device constructed by binary-state pixels in an array. 

[0010] Through a plurality of consecutive frames, a display con- 
troller produces a multi-gradation image on a display de- 
vice formed by a plurality of binary-state pixels in an ar- 
ray. The plurality of pixels is classified into a plurality of 
pixel groups having an identical size. The display con- 



troller includes an image memory for providing each of 
tlie pixels with gradation data. The gradation data is in- 
dicative of a gradation level to be produced at the desired 
pixel. A waveform pattern memory provides the display 
device with plural sets of waveform pattern signals, each 
set having an identical number of waveform pattern sig- 
nals, each waveform pattern signal having a predeter- 
mined number of bits and producing a different gradation 
level when applied to a pixel, each bit being provided for 
displaying during a corresponding frame of the plurality 
of consecutive frames. A waveform pattern selector out- 
puts a waveform pattern selecting signal such that the 
waveform pattern memory provides two adjacent pixel 
groups with two different sets of the plural sets of wave- 
form pattern signals, respectively. The two different sets 
of the plural sets of waveform pattern signals provided for 
the two adjacent pixel groups, respectively, are so de- 
signed as to operate the two adjacent pixel groups at two 
different states during at least one frame of the plurality 
of consecutive frames. The waveform pattern memory de- 
termines a selected set of the plural sets of waveform pat- 
tern signals in response to the waveform pattern selecting 
signal, determines a selected waveform pattern signal of 



the selected set of waveform pattern signals in response 
to the gradation data, and provides the bits of the se- 
lected waveform pattern signal, one bit per frame, over 
the plurality of consecutive frames. The plurality of con- 
secutive frames is displayed at a frame rate high enough 
for preventing visual disturbances. 
1] A method of producing a multi-gradation image on a dis- 
play device formed by a plurality of binary-state pixels in 
an array through a plurality of consecutive frames is dis- 
closed. An elementary 2x2 pixel cell is defined on the 
display device. The elementary 2x2 pixel cell has two 
pixels along a first diagonal and two pixels along a sec- 
ond diagonal. A first set of waveform pattern signals and 
a second set of waveform pattern signals are defined, 
each set having an identical number of waveform pattern 
signals, each waveform pattern signal having a predeter- 
mined number of bits and producing a different gradation 
level when applied to a pixel, each bit being provided for 
displaying during a corresponding frame of the plurality 
of consecutive frames. The two pixels along the first diag- 
onal are provided with the first set of waveform pattern 
signals and the two pixels along the second diagonal with 
the second set of waveform pattern signals. The two pix- 



els along the first diagonal and the two pixels along the 
second diagonal are operated at different states during at 
least one frame of the plurality of consecutive frames. The 
plurality of consecutive frames are displayed at a frame 
rate high enough for preventing visual disturbances. 
[0012] Preferably, the multi-gradation image has 2^ gradations 
and is produced through consecutive 2" frames where m 
is equal to or smaller than n and n is equal to or larger 
than 3. Each set of the two sets of waveform pattern sig- 
nals has 2^ waveform pattern signals for producing the 2^ 
gradations, respectively, each waveform pattern signal 
having 2" bits. The frame rate is equal to or higher than (2" 
X 15) Hz[0013]Preferably, the waveform pattern memory 
is restricted to provide only two sets of waveform pattern 
signals. The waveform pattern selector outputs the wave- 
form pattern selecting signal in response to a least signif- 
icant bit of the column number and a least significant bit 
of the row number. The waveform pattern memory stores 
a first set of the two sets of waveform pattern signals and 
derives a second set of the two sets of waveform pattern 
signals from the first set of the two sets of waveform pat- 
tern signals by using the waveform pattern selecting sig- 
nal. 



[0013] Preferably, each of the plurality of pixel groups is formed 
by a single pixel of the plurality of binary-state pixels. 

[0014] Preferably, the display device is a color display device 
such that each of the plurality of binary-state pixels is 
constructed to produce one of three primary colors: red, 
green, and blue. Each of the plurality of pixel groups is 
formed by a single pixel of the plurality of binary-state 
pixels regardless of its color. 

[0015] Preferably, the display device is a color display device 

such that every three pixels of the plurality of binary-state 
pixels makes up a color pixel unit and produces three pri- 
mary colors: red, green, and blue, respectively. Each of the 
plurality of pixel groups is formed by a single one of the 

color pixel units. 
Brief Description of Drawings 

[0016] The above-mentioned and other objects, features, and 

advantages of the present invention will become apparent 
with reference to the following descriptions and accompa- 
nying drawings, wherein: 

[0017] FIG. 1 is a schematic diagram showing a binary display 
device consisting of binary-state pixels in an array; 

[0018] FIG. 2 is a schematic diagram showing an image with 2" 

gradations produced on a binary display device through 2" 



frames; 

[0019] FIG. 3(a) is a schematic diagram sliowing two adjacent, ei- 
ther vertically or horizontally, pixels of a binary display 
device alternately provided with two different sets of 
waveform pattern signals; 

[0020] FIG. 3(b) is a schematic diagram showing several possible 
spatial patterns of any 2x2 pixel array of a binary display 
device during a frame according to the present invention; 

[0021] FIGs. 4(a) and 4(b) are timing charts showing two exem- 
plary sets of waveform pattern signals provided by a dis- 
play controller according to the present invention; 

[0022] FIGs. 5(a) and 5(b) are circuit block diagrams showing a 
display controller according to the present invention; and 

[0023] FIGs. 6(a) to 6(c) are schematic diagrams showing a color 

display device according to the present invention. 
Detailed Description 

[0024] As described above, the prior art for producing multi- 
gradation images on a binary display device suffers from a 
variety of shortcomings. Fortunately, a display controller 
according to the present invention does not only produce 
in an effective way multi-gradation images on a binary 
display device, but also provides the following advan- 
tages: (1) a simpler circuit configuration; (2) an easier- 



executed controlling algorithm; (3) a thorough prevention 
of visual disturbances (such as flickering and stripes); (4) 
a sufficient utility ratio of digital information; and (5) a 
significant enhancement of a speed of processing digital 
image signals. Therefore, the display controller according 
to the present invention employs an easier-executed con- 
trolling algorithm to operate the binary display device, 
achieving a homogeneous multi-gradation display without 
stripes and directly preventing from the flickering phe- 
nomenon by using integrating mechanisms of the human 
eye under a high enough frame rate. The preferred em- 
bodiments according to the present invention will be de- 
scribed in detail with reference to the drawings. 
[0025] Referring to FIG. 1, a binary display device 10 is con- 
structed by 240 X 160 binary-state pixels, which are ar- 
ranged in an array with 240 columns and 160 rows. It 
should be noted that although the binary display device 
10 shown in FIG. 1 has a dimension of 240 x 160 binary- 
state pixels, the present invention is not limited to this 
example and may be applied to other binary display de- 
vices with any dimensions. In order to produce multi- 
gradation images on the binary display device 10, a multi- 
gradation image may be temporally distributed into a plu- 



rality of consecutive frames to be displayed with a fixed 
rate, in which each frame is displayed by designating the 
pixels of the binary display device 10 with either of the 
binary states ON/OFF in accordance with a particular spa- 
tial pattern. As a result, the multi-gradation image may be 
effectively perceived on the binary display device 10 under 
the temporally/spatially integrating mechanisms of the 
human eye. 

[0026] It is assumed that the binary display device 10 is operated 
to display a series of images, each of which has 2" grada- 
tions (n is a positive integer). As shown in FIG. 2, each of 
the 2"-gradation images consists of 2" frames, in which 
any two adjacent frames are separated by a fixed frame 
period. Furthermore, a display of the 2"-th frame of the 
current 2"-gradation image is followed by a display of the 
first frame of the next 2"-gradation image after the fixed 
frame period. In other words, the binary display device 10 
is operated to consecutively display frames at a fixed 
frame rate, causing the human eye to perceive every com- 
bination of 2" frames as a 2"-gradation image. More 
specifically, it is necessary for the frame rate to rise until a 
significantly high value in order to utilize the temporally 
integrating mechanism of the human eye. In principle, the 



higher frame rate facilitates much more the temporally in- 
tegrating mechanism of the human eye, resulting in a 
higher quality multi-gradation image. The prior art re- 
stricts the frame rate between approximately 50 and 120 
Hz, and may produce some fair 2"-gradation images 
without flickering when n is equal to or smaller than 2. 
However, when n is equal to or larger than 3, the prior art 
needs to employ the complicated controlling algorithm 
and/or the sophisticated dithering matrix for compensat- 
ing the weakness of the lower frame rate, which would 
otherwise cause the flickering phenomenon. 

[0027] In a preferred embodiment according to the present in- 
vention, the frame rate is set equal to or higher than (2" x 
15) Hz. Under such a condition, any two frames with the 
same frame serial number among the two consecutive 2"- 
gradation images are displayed at a rate equal to or 
higher than 15 Hz, i.e., once every 2" frames. In other 
preferred embodiments according to the present inven- 
tion, the most appropriate frame rate may be determined 
by computer simulations or practical inspections as long 
as the frame rate is high enough for preventing the hu- 
man eye from perceiving the flickering phenomenon. 

[0028] In order to utilize the spatially integrating mechanism of 



the human eye, the display controller according to the 
present invention alternately provides the adjacent, either 
vertically or horizontally, pixels of the binary display de- 
vice 10 with two different sets of waveform pattern sig- 
nals. More specifically, as shown in FIG. 3(a), an elemen- 
tary 2x2 pixel cell 30 includes four pixels, in which two 
pixels located along one diagonal receives a first set of 
waveform pattern signals WPl and the other two pixels 
located along another diagonal receives a second set of 
waveform pattern signals WP2. In the present invention, 
the second set of waveform pattern signals WP2 is de- 
signed to be different from the first set of waveform pat- 
tern signals WPl, which would be described in more detail 
later. Referring back to FIG. 1, the binary display device 10 
can be considered as a construction of a plurality of ele- 
mentary 2x2 pixel cells 30 shown in FIG. 3(a). As a re- 
sult, the pixels designated with a symbol I are representa- 
tive of the pixels receiving the first set of waveform pat- 
tern signals WPl while the blank pixels designated with 
nothing are representative of the pixels receiving the sec- 
ond set of waveform pattern signals WP2. Therefore, any 
two adjacent pixels of the binary display device 10, re- 
gardless of vertical or horizontal adjacency, receive two 



different sets of waveform pattern signals WPl and WP2. 
[0029] FIG. 3(b) is a schematic diagram showing several possible 
spatial patterns A to H of any 2x2 pixel array of the bi- 
nary display device 10 during a frame. In FIG. 3(b), the 
pixels designated with a hollow circle are operated at the 
state ON (or White) of the binary states while the pixels 
designated with a solid circle are operated at the state 
OFF (or Black) of the binary states. In the present inven- 
tion, the two different sets of waveform pattern signals 
WPl and WP2 provided for the two adjacent pixels of the 
binary display device 10, respectively, are designed in 
such a manner that the two adjacent pixels are operated 
at different states among the binary states ON and OFF 
during at least one frame of the 2" frames, such as the 
spatial patterns A or B in FIG. 3(b). In other words, the op- 
erating states of the two adjacent pixels are spatially in- 
terlaced. Consequently, the switching rates of the binary- 
state pixels are enhanced to become approximately twice 
higher under the spatially integrating mechanism of the 
human eye. Through such a manner, in the above-de- 
scribed embodiment with the frame rate set equal to or 
higher than (2" x 15) Hz, the switching rate of pixels 
would be perceived by the human eye equal to or higher 



than 30 Hz even if the pixels are individually switched 
only once during the 2" frames. Therefore, the display 
controller according to the present invention much better 
prevents from the flickering phenomenon and stripes. 
[0030] FIGs. 4(a) and 4(b) are timing charts showing two exem- 
plary sets of waveform pattern signals WPl and WP2 pro- 
vided by a display controller according to the present in- 
vention. The two sets of waveform pattern signals WPl 
and WP2 shown in FIGs. 4(a) and 4(b) extend in time for 
32 frames and, therefore, are able to display an image 
with 2^ (= 32) gradations. In FIGs. 4(a) and 4(b), a m-th 
level waveform pattern signal is so designed as to have 
pulses during m frames of the 32 frames and have no 
pulse during the remaining (32-m) frames. The m pulses 
of the m-th level waveform pattern signal of the first set 
of waveform pattern signals WPl are distributed over m 
frames of the 32 frames in a different way as compared 
with the m frames the m pulses of the corresponding m- 
th level waveform pattern signal of the second set of 
waveform pattern signals WP2 are distributed over. As de- 
scribed above, the two different sets of waveform pattern 
signals WPl and WP2 provided for the two adjacent pixels 
of the binary display device 10, respectively, are designed 



in such a manner that the two adjacent pixels are oper- 
ated at different states among the binary states ON and 
OFF during at least one frame of the 2" frames. Through 
such different distributions of pulses, the switching rates 
of the binary-state pixels are enhanced to become ap- 
proximately twice higher under the spatially integrating 
mechanism of the human eye. Each waveform pattern sig- 
nal of the two different sets of waveform pattern signals 
WPl and WP2 may be considered as or implemented by a 

nd 

digital bit sequence. For example, the 22 level waveform 
pattern signal of the first set of waveform pattern signals 
WPl is [11111001111001111100111100111100] wherein 
the bit 1 is representative of a pulse while the bit 0 is rep- 
resentative of no pulse. Each bit is applied during a corre- 
sponding frame, in sequence over the consecutive 32 
frames. Since each bit has binary states 1 and 0, the oper- 
ations of the binary-state pixels are appropriately con- 
trolled. 

[0031] It should be noted that there are only the 16^*^ to 32"^ 
level waveform pattern signals shown in FIGs. 4(a) and 
4(b) because in this embodiment the 1^^ to 15^*^ level 
waveform pattern signals are designed to be the comple- 
ments or inverted signals of the 31^^ to 17^"^ level wave- 



form pattern signals, respectively, and are omitted in the 
drawings for simplification. In another embodiment ac- 
cording to the present invention, the 1^^ level waveform 
pattern signal may be so designed as to have no pulse 
over the total 32 frames. 

[0032] Although the two sets of waveform pattern signals WPl 
and WP2 shown in FIGs. 4(a) and 4(b) are applied to pro- 
duce the 32-gradation images, the present invention is 
not limited to this example and may be applied to choose 
16 waveform pattern signals from each of the two sets of 
waveform pattern signals WPl and WP2 for producing 
16-gradation images. Similarly, the present invention may 
be applied to choose 8 waveform pattern signals from 
each of the two sets of waveform pattern signals WPl and 
WP2 for producing 8-gradation images. 

[0033] Hereinafter will be described in detail some circuit config- 
uration and operations of a display controller 51 for pro- 
ducing multi-gradation images on a display device 50 
with reference to FIGs. 5(a) and 5(b). Referring to FIG. 5(a), 
an image memory 52 stores gradation data indicative of 
the gradation levels of the pixels of the binary-state pixel 
array of the display device 50. The image memory 52 is 
accessed in accordance with a column number signal GN 



output from a pixel counter 53 and a row number signal 
RN output from a scan line counter 54. The pixel counter 
53 and the scan line counter 54 are operated in synchro- 
nization with a pixel clock PCK and a scan line clock SLCK, 
respectively. In response to the column number signal CN 
and the row number signal RN, the image memory 52 
outputs gradation data CD to be displayed on the pixel 
addressed by the column number signal CN and the row 
number signal RN. Although the gradation data CD may 
be directly input into a waveform pattern memory 56, the 
gradation data CD in a preferred embodiment according 
to the present invention is supplied through a look-up ta- 
ble 55 to the waveform pattern memory 56. Functions of 
the look-up table 55 typically include expanding the 
number of bits of the gradation data CD, performing 
Gamma corrections on the gradation data GD, or the like 
in order to enhance the quality of the images to be dis- 
played. The transferred gradation data GD from the look- 
up table 55 is input into the waveform pattern memory 
56. The waveform pattern memory 56 stores a predeter- 
mined number of digital bit sequences, which are corre- 
sponding to the waveform pattern signals, e.g., those 
shown in FIGs. 4(a) and 4(b), according to the present in- 



vention. 

[0034] On the other hand, in response to the column number 

signal CN and the row number signal RN, a waveform pat- 
tern selector 57 outputs a waveform pattern selecting sig- 
nal WS based on the elementary 2x2 pixel cell 30 shown 
in FIG. 3(a). The waveform pattern selecting signal WS is 
input into the waveform pattern memory 56 for determin- 
ing which one of the two sets of waveform pattern signals 
WPl and WP2 should be selected. Meanwhile, a frame 
counter 58 outputs in synchronization with a frame clock 
FCK a frame number signal FN to the waveform pattern 
memory 56. In response to the transferred gradation data 
CD, the waveform pattern selecting signal WS, and the 
frame number signal FN, the waveform pattern memory 
56 sequentially outputs the bits WBP of the selected wave- 
form pattern signal, one bit per frame, to the binary dis- 
play device 50, thereby producing the multi-gradation 
images. In one embodiment, the waveform pattern mem- 
ory 56 may store two sets of waveform pattern signals 
WPl and WP2 therein, and determine which set should be 
selected based on the waveform pattern selecting signal 
WS. In another embodiment, the waveform pattern mem- 
ory 56 may store only one set of waveform pattern signals 



WPl or WP2 therein, and determine wlietlier to directly 
select tlie stored set or to derive anotlier set from the 
stored set. For example, through phase shifting, another 
set of waveform pattern signals may be derived from the 
stored set of waveform pattern signals. Generally speak- 
ing, in various display controllers according to the present 
invention, the waveform pattern memory 56 may com- 
press or simplify the data amount necessarily stored 
therein through a variety of appropriate techniques and 
algorithms as long as the waveform pattern memory 56 is 
able to correctly output the desired bits WPB of waveform 
pattern signals, one bit per frame, in response to the 
transferred gradation data CD, the waveform pattern se- 
lecting signal WS, and the frame number signal FN. 
[0035] FIG. 5(b) shows part of the circuit of FIG. 5(a) for illustrat- 
ing one example of the waveform pattern selector 57 ac- 
cording to the present invention. Referring to FIG. 5(b), 
the waveform pattern selector 57 may be easily imple- 
mented by an Exclusive-OR logical circuit because there 
are two sets of waveform pattern signal WPl and WP2 em- 
ployed in the present invention and spatially arranged in 
accordance with the elementary 2x2 pixel cell 30 shown 
in FIG. 3(a). More specifically, the Exclusive-OR logical cir- 



cuit receives a least significant bit CN of tlie column 

^ LSB 

number signal CN from the pixel counter 53 and a least 
significant bit RN of the row number signal RN from the 

LSB 

scan line counter 54. As clearly understood from the truth 
table of the Exclusive-OR logical circuit, the output logical 
value is 0 if the two input logical values are identical with 
respect to each other while the output logical value is 1 if 
the two input logical values are different with respect to 
each other. Consequently, the Exclusive-OR logical circuit 
is able to effectively distinguish between the two pairs of 
pixels located along the two diagonals of the elementary 2 
X 2 pixel cell 30 shown in FIG. 3(a), respectively. 
[0036] Jo sum up, the display controller according to the present 
invention is able to produce the 2"- gradation images on 
the binary display device through using only two sets of 
waveform pattern signals. As compared with plenty of 
prior art display techniques using much more sets of 
phase shifting signals and elaborate phase placement pat- 
terns and/or the cumbersome dithering matrices, the dis- 
play controller according to the present invention signifi- 
cantly reduces the storage requirement of the waveform 
pattern memory 56 and replaces the prior art phase 
placement pattern memory or the dithering matrix regis- 



ters with the elegantly-configured waveform pattern se- 
lector 57, thereby greatly enhancing the speed of pro- 
cessing digital image signals. 

[0037] Hereinafter will be exemplarily described how to apply the 
display controller according to the present invention to 
color display devices with reference to FIGs. 6(a) to 6(c). 
Referring to FIG. 6(a), a color display device 60 is formed 
by a plurality of pixels in an array, each of which is con- 
structed to produce one of three primary colors: red (R), 
green (G), and blue (B). In the color display device 60, one 
red pixel (e.g., R^^), one green pixel (e.g., G^^), and one 
blue pixel (e.g., B^^) are typically arranged together for 
making up a color pixel unit 61 in order to produce a de- 
sired color. Although there is only one kind of arrange- 
ment regarding the three primary color pixels illustrated 
in FIG. 6(a), the present invention is not limited to this ex- 
ample and may be applied to other appropriate kinds of 
arrangement regarding the three primary color pixels 
used in color display industry. 

[0038] FIG. 6(b) shows a first method of assigning the two sets of 
waveform pattern signals WPl and WP2 to the color dis- 
play device 60 according to the present invention. In the 
first manner, each pixel of the color display device 60 is 



individually considered as a minimum assigned unit re- 
gardless of its color. Therefore, the pixels of the color 
display device 60 are assigned in accordance with the ele- 
mentary 2x2 pixel cell 30, regardless of their color, for 
alternately, both vertically and horizontally, receiving the 
two sets of waveform pattern signal WPl and WP2. 

[0039] FIG. 6(c) shows a second method of assigning the two sets 
of waveform pattern signals WPl and WP2 to the color 
display device 60 according to the present invention. In 
the second manner, each color pixel unit 61 consisting of 
the red, green, and blue pixels of the color display device 
60 is individually considered as a minimum assigned unit. 
If the original four pixels of the elementary 2x2 pixel cell 
30 shown in FIG. 3(a) are generalized to be representative 
of four color pixel units 61, it is still effective for the color 
pixel units 61 of the color display device 60 to be ar- 
ranged in accordance with the elementary 2x2 pixel cell 
30. In this case, the color pixel units 61 of the color dis- 
play device 60 receive the two sets of waveform pattern 
signal WPl and WP2 alternately, both vertically and hori- 
zontally. All of the three pixels in the same color pixel 
unit 61 receive the same set of waveform pattern signals. 

[0040] While the invention has been described by way of exam- 



pies and in terms of preferred embodiments, it is to be 
understood that tlie invention is not limited to the dis- 
closed embodiments. To the contrary, it is intended to 
cover various modifications. Therefore, the scope of the 
appended claims should be accorded the broadest inter- 
pretation so as to encompass all such modifications. 



